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Abstract 

We completely elucidate the relationship between two invariants associated 
with an ergodic probability measure-preserving (pmp) equivalence relation, 
namely its cost and the minimal number of topological generators of its full 
group. It follows that for any free pmp ergodic action of the free group on n 
generators, the minimal number of topological generators for the full group of 
the action is n + 1, answering a question of Kechris. 

Let T be a countable group of measure-preserving automorphisms on a standard 
probability space (X, //), in other words a countable subgroup of Aut(X, fx). Classical 
ergodic theory is concerned with the conjugacy class of T, especially when T = Z. 
A natural invariant is the partition of X into orbits induced by T, that is, the orbit 
equivalence relation xTZr y iff there exists an element 7 6 T such that x = jy. This 
probability measure-preserving (pmp) equivalence relation is entirely captured by 
its full group [Rr], defined to be the group of measure-preserving automorphisms 
99 such that (p(x) TZy x for all x G X. So while classical ergodic theory studies the 
conjugacy class of V in Aut(X, fx), orbit equivalence theory considers the conjugacy 
class of the much bigger group [Rr] m Aut(A, fx). 

This motivates the study of [R-r] as a topological group in its own right. Let d u 
be the bi-invariant complete metric on Aut(X, fx) defined by 

d u (T, U) = fx({x G X : T(x) ^ U(x)}). 

Then [Rr] is closed and separable for this metric, in other words it is a Polish group. 
Some of its topological properties are relevant to the study of TZr- For instance, a 



theorem of Dye |Dye63, prop. 5.1] asserts that closed normal subgroups of [Rr] are in 
a natural bijection with T-invariant subsets of X. In particular, [Rr] is topologically 
simple iff TZ^ is ergodic. Another example is given by amenability: Giordano and 
Pestov showed that [Rr] is extremely amenable iff TZr is amenable |GP07t thm. 5.7]. 

If G is a separable topological group, a natural invariant of G is its minimal 
number of topological generators t(G), that is, the least n G N U {00} such that 
there are gi,...,g n G G which generate a dense subgroup of G. For full groups of 
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pmp equivalence relations, the investigations on this number were started by a ques- 
tion of Kechris |KeclO[ 4.(D)]. Kittrell and Tsankov provided a partial answer to 
this question, using the theory of cost initiated by Levitt [Lev95j and developped by 
Gaboriau in the seminal article |GabOO| . They showed that if 1Z is a pmp ergodic 
equivalence relation, then the cost of TZ is finite iff \TZ\ is topologically finitely gener- 
ated |KTT01 thm. 1.7]. Using a theorem of Matui [Mat06, ex. 6.2], they also showed 
that for an ergodic Z-action, the associated orbit equivalence relation TZ% satisfies 
2 $C t([7Z%]) ^ 3, and deduced the explicit bounds 

LCost(ft)J + 1 < t([1Z\) < 3(LCost(^)J + 1) 

for an arbitrary pmp ergodic equivalence relation TZ. These bounds were later refined 
by Matui |Matll[ thm. 3.2] who showed that the number of topological generators 
for the full group of an ergodic equivalence relation generated by a Z-action is in 
fact equal to two, which implies that 

LCost(^)j + 1 ^ t{[iz}) < 2(LCost(^)j + 1). 

In this paper, we show that the minimal number of topological generators for 
the full group of 1Z is actually completely determined by the cost of 1Z. 

Theorem 1. Let 7Z be a pmp ergodic equivalence relation. Then the minimal number 
t([7Z]) of topological generators for the full group of 1Z is related to the integer part 
of the cost of 7Z by the formula 

t([R]) = LCost(ft)J + 1. 

Using a theorem of Gaboriau (cf. theorem H]), we get the following corollary: 

Corollary 2. Let ¥ n r\ (X,fi) be a free pmp ergodic action. Then the minimal 
number of topological generators for the full group of this action is n + 1. 

Moreover, if 7Z is an ergodic pmp equivalence relation, one can fully recover the 
cost of 7Z as the infimum over topological generators of [7Z] of the sums of the mea- 
sures of their supports (cf. theorem [TO]) . 

Note that in 2011 Marks showed that pmp modular actions of ¥ n have a full 
group with n + 1 topological generators (cf. corrections and updates of [ KeclO] ). 
The question of the number of topological generators for non ergodic aperiodic 
equivalence relations will be treated in a forthcoming paper, where it will be proved 
for instance that for free pmp actions of F n , one still has £([7£fJ) = n + 1. 

The paper is organised as follows: section [JJ contains standard definitions and 
notations used throughout the paper as well as a rough review of the orbit equiva- 
lence theory we need, section [2] introduces the notion of pre-p-cycle, which is then 
used to prove theorem [1] in section [3] 
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1 Definitions and notations 



Everything will be understood "modulo sets of measure zero". We now review some 
standard notation and definitions. 

If (X, fi) is a standard probability space, and A, B are Borel subsets of X, a 
partial isomorphism of (X, fi) of domain A and range B is a Borel bijection 
/ : A B which is measure-preserving for the measures induced by \i on A and 
B respectively. We denote by dom / = A its domain, and by rng / = B its range. 
Note that in particular, ^(dom /) = //(rng/). A graphing is a countable set of 
partial isomorphisms of (X, /u), denoted by $ = {<p±, ...,tfk, • ••} where the ^'s are 
partial isomorphisms. It generates a measure-preserving equivalence relation 
72$, defined to be the smallest equivalence relation containing (x,ip(x)) for every 
(p G $ and x G dom ip. The cost of a graphing $ is the sum of the measures of the 
domains of the partial isomorphisms it contains. The cost of a measure-preserving 
equivalence relation 72 is the infimum of the costs of the graphings that generate it, 
we denote it by Cost (72.). The full group of 72 is the group [72] of automorphisms 
of (X, /i) which induce permutations in the 72-classes, that is 

[JZ] = {(/?€ Aut(A",/i) : Vx G X,tp(x)1Zx}. 

It is a separable group when equipped with the complete metric d u defined by 

d u (T, U) = /x({xeX:T(x)^U(x)}. 

One also defines the pseudo full group of 7Z, denoted by [[JZ]], which consists of 
all partial isomorphisms <p such that <p(x) 72 x for all x G dom ip. 

Say that a measure-preserving equivalence relation 1Z is ergodic when every 
Borel 72-saturated set has measure or 1. We will use without mention the following 
standard fact about ergodic measure-preserving equivalence relations: 

Proposition 3 (see e.g. [KM04J, lemma 7.10.). Let 1Z be an ergodic measure- 
preserving equivalence relation on (X,/jl), let A and B be two Borel subsets of X 
such that n(A) = fi{B). Then there exists ip G [[JZ]] of domain A and range B. 

We now give a very sparse outline of orbit equivalence theory (for a survey, see 
[GablOj). For ergodic Z-actions, it turns out that there is only one orbit equivalence 



relation: a theorem of Dye |Dye59 thm. 5] states that if (X,fi) is a standard 
probability space and T, U are ergodic automorphisms of (X, /j) then their full groups 
are conjugated by an automorphism of (X, //). This was later generalized by Ornstein 
and Weiss [OW80j who proved that all amenable groups induce the same ergodic 
orbit equivalence relation. 

Actually, inducing only one orbit equivalence relation characterizes amenable 
groups: if T is a non amenable group, then it has continuum many non orbit equiva- 
lent actions, as was shown by Epstein |Eps08|, building on earlier work by Gaboriau, 
Lyons and Ioana ([GL09J and [ Ioall] ). 

Last but not least, Gaboriau has computed the cost for free pmp actions of 
free groups, and deduced that two free pmp actions of F n and F m cannot be orbit 
equivalent if n ^ m. 
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Theorem 4 ([GabOOj, corollaire 1). If W n rx (X,fi) is a free measure-preserving 
action, then the associated orbit equivalence relation has cost n. 

The proof of our theorem will rely on a result of Matui which gives two topological 
generators for the full group of some ergodic Z-action. His construction actually 
yields the following stronger statement. 

Theorem 5 ([MatllJ, theorem 3.2). For every e > 0, there exists an ergodic au- 
tomorphism T of (X, /i) and an involution U G [R-t] with support of measure less 
than e such that 

WJj) = [k t ). 

We also borrow the following result from Kittrell and Tsankov. 

Theorem 6 ( [KTlOj . theorem 4.7). Let Hi, K 2) ... be measure-preserving equiv- 
alence relations on (X,/jl), and let 1Z be their join (i.e. the smallest equivalence 
relation containing all of them). Then ({J neN [Rn}) is dense in [R]. 

2 Pre-p-cycles, ^-cycles and associated full groups 

Let us give a way to construct pmp equivalence relations whose nontrivial classes 
have cardinality p. 

Definition 7. Let p E N. A pre-p-cycle is a graphing $ = {ipi, y? p -i} such that 
the following two conditions are satisfied: 

(i) Vz G {1, ...,p - l},rngy9i = dom <p i+1 . 

(ii) The following sets are all disjoint: 

dom ipi, dom (p 2 , dom yy_i,rng ip p -i. 




Figure 1: A pre-6-cycle $ = {(pi, ip$}. The dashed arrow shows how to get the 
corresponding 6-cycle C$ (cf. the paragraph following definition [8]). 

Remark. Given a graphing $, the fact that it is a pre-p-cycle is witnessed by a 
unique enumeration of its elements. When we have a pre-p-cycle $ and write it 
as $ = {</?!, ...,ip p _i}, we will always assume that conditions (i) and (ii) above are 
satisfied. 
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Definition 8. A p-cycle is an element C G Aut(X, jj) whose orbits have cardinality 
1 or p. 

Given a pre-p-cycle $ = {tpi, ...,y> p _i}, we define a p-cycle C$ G Aut(X, fi) as 
follows: 

{(Pi(x) if x G dom ^ for some i < p, 

x otherwise. 

Note that {C$} generates the pmp equivalence relation 72$, whose classes have 
cardinality either 1 or p. We now give a useful generating set for the full group of 
72$. 

Proposition 9. If <& = {ipi, f p -i} is a pre-p-cycle, then for alii G {1, ...,p — l}, 
the full group o/72$ is topologically generated by [72^}] U {C$}. 

Proof. By definition, the equivalence relation 72$ is the join of the equivalence re- 
lations TZs^y, IZftp Then by theorem O we only need to show that for all 
j G {1, ..,p— 1}, [72{^}] is contained in the group generated by [7^{ w }] U {C$}. But 
for all j G {1, ...,p — 2}, we have the conjugation relation 

which in turn yields C^lTZy^C^ 1 = [72{ w+1 }]. So the group generated by [T^j^-}] U 
{C$} contains all [72{ v .}] for 1 ^ j ^ p — 1. □ 



3 Proof of the theorem 

We now get to the proof of our Imain result! Fix an ergodic measure-preserving 
equivalence relation 72 on (X,/a). 

Let us first show that £([72]) ^ |_Cost (7^.) J + 1, following an argument of Miller 
[KT10, cor. 4.12]. This inequality is equivalent to £([72]) > Cost (72.). Observe that 
topological generators of [72] must also generate the equivalence relation 72, so the 
definition of cost yields £([72]) ^ Cost (72). Assume, towards a contradiction, that 
£([72]) = Cost (72) and fix Cost (72) = n topological generators of [72]. Then again, 
these elements also generate 72 and thus realize the cost of 72. By proposition 1. 11 
in |GabOO| . they induce a free action of F n on (X, //). In particular, the countable 
group they generate is discrete in [72], hence closed, which contradicts its density. 

The other inequality requires more work. Suppose that for a fixed n G N, 
Cost 72 < n + 1. We want to find n + 1 topological generators of [72]. It is a standard 
fact that we can find a pmp ergodic equivalence relation 72o C 72 generated by a 
single automorphism (cf. for instance |KeclO| prop. 3.5]). 

Let $o be a graphing of cost 1 which generates 72o- Lemma III. 5 in [GabOOj 
provides a graphing $ such that Cost($) < n and $ U $ generates 72. Let 

Cost($) 
c = — < 1, 

n 
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and fix some odd pGN such that ( £ ^)c < 1. Splitting the domains of the partial 
automorphisms in $, we find $1, ...,$„ of cost c such that $ = $1 U • ■ • U $ n . 

By theorem for e= 1 — (1 + |)c, there is an ergodic automorphism T of 
(X, fi) and an involution Uq G [7&r ], whose support has measure less than e, such 
that Tq and Uq topologically generate [7^t ]- Dye's theorem |Dye59 , thm. 5] yields 



ip G Aut(X, /i) which conjugates [7Zt ] and ["T^o]; so up to conjugation by <p we can 
assume that 7Zt = 7Z . 

Let Ai, A p+2 be disjoint subsets of X \ supp Uq, of measure - each. Re- 
call proposition [21 and note that up to pre- and post-composition of the partial 
isomorphisms of each by elements in [[T^-o]] ? we can assume that each $, is a 
pre-(p + l)-cycle $j = {(p\, <p\, ip p } such that (p^ : Aj — > Aj + i. 

Now choose ^ G [[7£o]] with domain Ap+i and range A p+ 2, and add it to every 
$j. We get n pre-(p + 2)-cycles <§i = $j U {V>}, and $ U $i U • • • U $ n still generates 
7Z. Consider the associated (jp + 2)-cycles C$ . 

Claim. The (n+2) elements To, Uq, C$ , C$ topologically generate the full group 
of K. 

Proof. Let G be the closed group generated by T q ,Uq, C$ , Cf, • Recall that T 
and Uq have been chosen so that they topologically generate the full group of TZq, so 
G contains \TZq\. Because ip is a partial isomorphism of TZq, we get Q [R-o] Q 

G. Then, since for all i G {l,...,n} we have ip G $j and C$. G G, proposition [9] 
implies that G contains [72-$.]. But 7Z is the join of TZq, 7Z$ , TZ^ , so by theorem 
[6] we are done. □ 

Then observe that the involution Uq and the (p + 2)-cycle C$ have disjoint 
support, so they commute and the product J/i = UqCz satisfies 

(UqC^T = KCl \/n G N. 

In particular, 

U'p +2 = (U C $1 ) P+2 = Ul +2 = Uq since p is odd and 
U? +3 = (UoC^r 3 = Uf*C£ 3 = C 4lJ 

so that in fact To, U\, C$ , topologically generate \R\. 

Note that the construction yields the following statement, which says that the 
cost is an invariant of the metric group ([R], d u ). 

Theorem 10. Let 71 be a pmp ergodic equivalence relation. Then we have the 
formula 

( mi) 

Cost(ft) = mil °U T *> id ) : (Ti, .:,T t{m ) = [R] 

Acknowledgments. I am very grateful to Damien Gaboriau and Julien Melleray 
for their constant help and support. Theorem [T] would certainly have read 

t([7Z\) s= L Cost (^)J + 2 
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